#include <stdio.h>

//1、顺序查找：在顺序表array[0..n-1]中查找关键字为k的记录，无论查找成功或失败，
//均通过修改seek_seq参数来返回依次查找的记录位置的序列，seek_seq数组已包含的元素个数等于n；
//查找成功时返回0，失败时返回-1。

int seq_search(int array[],int n,int k, int seek_seq[])
{
	for(int i;i<n;i++){
		seek_seq[i]=i;
		if(array[i]==k)	return 0; 
	}
	return -1;
}

//2、二分查找：在按照递增顺序排列的有序表array[0..n-1]中进行二分查找，
//查找成功时返回0，失败时返回-1；无论查找成功或失败，
//均通过修改seek_seq参数来返回依次查找的记录位置的序列，
//seek_seq元素已包含的元素个数等于n。

int bin_search(int array[],int n,int k, int seek_seq[]){
	int i=0,low=0,hight=n-1,mid;
	while(low<=hight){
		mid=(low+hight)/2;
		seek_seq[i]=mid;
		i++;
		if(k>array[mid]){
			low=mid+1;
		}else if(k<array[mid]){
			hight=mid-1;
		}else return 0;
	}
	return -1;
}
